package com.zdp.leetcode;

public class 字符串相加 {
/*
* 题目描述：
* 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
提示：
num1 和num2 的长度都小于 5100
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-strings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
*
* */

    public static void main(String[] args) {
        String num1 = "9";
        String num2 = "99";
        字符串相加 demo = new 字符串相加();
        demo.addStrings(num1,num2);
    }
//9+9 = 18 这样子
    //主要是要处理溢出的问题
    //所以只能将暂时的结果存在字符串中
    //一位一位地进行运算，将进位暂存，参与到下次的运算中
    public String addStrings(String num1, String num2) {
        StringBuffer s = new StringBuffer();
        int maxlength = num1.length()>=num2.length()?num1.length():num2.length();
        String maxNum = num1.length()>=num2.length()?num1:num2;
        //System.out.println(maxlength);
        int minlength = num1.length()>=num2.length()?num2.length():num1.length();
        String minNum = num1.length()>=num2.length()?num2:num1;
        //System.out.println(minlength);
        int  temp = 0; //记录进位
        for(int i=maxlength-1, j=minlength-1;i>=0;i--,j--){
            int a = 0;
            int b = 0;
            a = maxNum.charAt(i)-'0';
            if(j>=0){
                b = minNum.charAt(j)-'0';
            }
            int sum = a+b+temp; //进位参与运算
            String s1 = String.valueOf(sum);
            s.insert(0,s1.charAt(s1.length()-1)); //将当前结果的末尾插入到字符串中
            if(s1.length()==2){
                temp = s1.charAt(0)-'0'; //记录进位
            }else{
                temp = 0;
            }
        }
        if(temp!=0){
            s.insert(0,String.valueOf(temp));
        }
        //System.out.println(s.toString());
        return s.toString();
    }

    //看看别人写的代码
    //思路是一样的
    public String addStrings1(String num1, String num2) {
        StringBuilder sb = new StringBuilder();
        int carry = 0, i = num1.length()-1, j = num2.length()-1;
        while(i >= 0 || j >= 0 || carry != 0){
            if(i>=0) carry += num1.charAt(i--)-'0';
            if(j>=0) carry += num2.charAt(j--)-'0';
            sb.append(carry%10);
            carry /= 10;
        }
        return sb.reverse().toString();
    }
}
